package com.woniuxy01;

/**
 * @author 作者
 * @create 2025-07-31 17:19
 */
public class Test04 {
    public static void main(String[] args) {
        for(int i=1;i<=10;i++){
            System.out.println(fn(i));
        }
    }

    public static int fn(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return fn(n-1)+fn(n-2);
        }
    }

    static int sum(int num){
        if(num==1){
            return 1;
        }else{
            return num+sum(num-1);
        }
    }
    static int sumNot(int num){
        int sum = 0 ,i=1;
        while(i<=num){
            sum += i;
            i++;
        }
        return sum;
    }

    private static void test01() {
        System.out.println("test01");
//        test01();
    }
}
